package com.appkubes.portal.admin.facility.util;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * 用最少循环求两个数组的交集、差集、并集
 *
 * @author ZQC
 *
 */
public class ArrayHandel
{

//    public static void main(String[] args)
//    {
//        String[] m = { "1", "2", "3", "4", "5", "7" };
//        String[] n = { "3", "4", "6" };
//
////        System.out.println("----------并集------------");
////        Integer[] b = getB(m, n);
////        for (Integer i : b)
////        {
////            System.out.println(i);
////        }
////
//        System.out.println("----------交集------------");
//        String[] j = getJ(m, n);
//        for (String i : j)
//        {
//            System.out.println(i);
//        }
//
//        System.out.println("----------差集------------");
//        String[] c = getC(m, n);
//        for (String i : c)
//        {
//            System.out.println(i);
//        }
//
//        System.out.println("----------删除集------------");
//        String[] sc = getDelete(m, n);
//        for (String i : sc)
//        {
//            System.out.println(i);
//        }
//
//        System.out.println("----------新增集------------");
//        String[] xz = getAdd(m, n);
//        for (String i : xz)
//        {
//            System.out.println(i);
//        }
//    }

    /**
     * 删除集合
     * @param m
     * @param n
     * @return
     */
    public static String[] getDelete(String[] m, String[] n){
        return getC(m, getJ(m, n));
    }

    /**
     * 新增集合
     * @param m
     * @param n
     * @return
     */
    public static String[] getAdd(String[] m, String[] n){
        return getC(getC(m, n), getJ(m, getDelete(m,n)));
    }

    /**
     * 求并集
     *
     * @param m
     * @param n
     * @return
     */
    private static String[] getB(String[] m, String[] n)
    {
        // 将数组转换为set集合
        Set<String> set1 = new HashSet<String>(Arrays.asList(m));
        Set<String> set2 = new HashSet<String>(Arrays.asList(n));

        // 合并两个集合
        set1.addAll(set2);

        String[] arr = {};
        return set1.toArray(arr);
    }

    /**
     * 求交集
     *
     * @param m
     * @param n
     * @return
     */
    private static String[] getJ(String[] m, String[] n)
    {
        List<String> rs = new ArrayList<String>();

        // 将较长的数组转换为set
        Set<String> set = new HashSet<String>(Arrays.asList(m.length > n.length ? m : n));

        // 遍历较短的数组，实现最少循环
        for (String i : m.length > n.length ? n : m)
        {
            if (set.contains(i))
            {
                rs.add(i);
            }
        }

        String[] arr = {};
        return rs.toArray(arr);
    }

    /**
     * 求差集
     *
     * @param m
     * @param n
     * @return
     */
    private static String[] getC(String[] m, String[] n)
    {
        // 将较长的数组转换为set
        Set<String> set = new HashSet<String>(Arrays.asList(m.length > n.length ? m : n));

        // 遍历较短的数组，实现最少循环
        for (String i : m.length > n.length ? n : m)
        {
            // 如果集合里有相同的就删掉，如果没有就将值添加到集合
            if (set.contains(i))
            {
                set.remove(i);
            } else
            {
                set.add(i);
            }
        }

        String[] arr = {};
        return set.toArray(arr);
    }

}